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Decision  making  is  defined  in  terms  of  four  elements:  the  set 
of  decisions,  the  set  of  outcomes  for  each  decision,  a set -valued  criterion 
function,  the  decision  maker's  value  judgment  for  each  outcome.  Various 
confidence  structures  are  defined,  which  give  the  decision  maker's 
confidence  of  a given  decision  leading  to  a particular  outcome.  The 
relation  of  certain  confidence  structures  to  Bayesian  decision  making 
and  to  membership  functions  in  fuzzy  set  theory  is  established.  A 
number  of  schemes  are  discussed  for  arriving  at  "best"  decisions, 
and  some  new  types  of  domination  structures  are  introduced. 
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Decision  making  is  defined  in  terms  of  four  elements;  the  set 
of  decisions,  the  set  of  outcomes  for  each  decision,  a set-valued  criterion 
function,  the  decision  maker's  value  Judgement  for  each  outcome.  Vari.  u. 
confidence  structures  are  defined,  which  give  the  decision  maker's  confi- 
dence cf  a given  decision  leading  to  r)  particular  outcome.  The  relation- 

M > n 

of  certain  confidence  structures  to  Bayesian  decision  making  and  tc 
membership  functions  in  fuzzy  set  theory  is  established.  A number  cf 
schemes  are  discussed  for  arriving  at-  ’’best"  decisions,  and  some  new 
types  , f domination  structures  are  introduced. 
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We  consider  the  process  of  decision  making  to  be  composed  of  four 

elements : 

i)  the  set  of  all  feasible  alternatives  (decisions)  X with  elements 
denoted  by  x , resulting  in 

-ii)  the  set  of  all  possible  outcomes  Y { jt ) C R31  for  each  feasible 
alternative  x € X , measured  by 

iii)  the  criterion  function  f(*)  :x**Y(x)  , a set-valued  function 
that  measures  the  "value"  of  a decision,  and  finally 
iv)  the  decision  maker's  "value  Judgement"  or  "preference"  for  each 
outcome. 

The  totality  of  all  possible  outcomes  is 
Y =.  U {Y(x)  | x € X)  C R® 

The  coordinates  in  R31  may  be  used  for  indexing  quantitative  or  qualitative 
(linguistic)  outcomes. 

To  illustrate  these  concepts  we  consider  a simple  investment  problem 
(SIP).  The  decision  maker  wishes  to  invest  his  savings  $M  so  that  he  may  be 
well  off  in  the  future.  Here,  X includes  all  possible  stock  purchases 
including  deposits  in  banks.  Of  course,  X msy  be  not  well  defined.  In  fact, 
generating  "good"  alternatives  (elements  of  X ) is  a very  important  ingredient 
of  the  decision  process.  Let  us  suppose  that  the  decision  maker  uses  two 
criteria,  "growth  rate  of  asset  value"  and  "safety"  to  measure  the  desirability 
of  an  investment  (other  criteria  such  as  liquidity  are  important  but  we  shall 
not  consider  them  here  for  the  sake  of  simplicity).  Note  that,  depending  on 
the  economic  situation,  the  outcomes  of  the  decisions  may  be  highly  unpredict- 
able. For  instance,  buying  stock  may  yield  a high  growth  rate  of  asset  value 


mi  great  safety  ia  a bullish  market,  and  quite  the  opposite  in  a bearish.*  ‘•ne. 

,.~X 

The  set  of  all  possible  outcomes  of  a decision  x tf.’buy  a certain  st<  e~ 

*,  <T‘  , - ' 

{measured  in  terns  of  growth  rate  of  asset  value  tatf  safety)  is. 

Once  each  Y(x)  is  specified,  the  set  containing  all  possible  out-'  m**s,  V'V.r 
is  known. 

J 

The  decision  maker's  value  judgement  of  each  **  l orient  y r Y may  he 
not  simple.  Various  ways  of  forming  such  value  Judgements  has  been  prop'-sed; 
e.gi,  preference  or  utility  construction,  domination  structures,  etc. 

Subsequently  we  shall  classify  value  Judgement  in  terms  of  single  -r  nul title 
criteria. 

,, -Henceforth  we  shall  assume  that  the  decision  3et  X and  the  crite- 
rion function  f(*)are  specified.  We  shall  focus  our  attention  on  two  questions: 
How  can  one  define  the  outcones  of  a decision,  and  vhat  are  methods  ' ° value 
Judgement  for  arriving  at  a food  decision? 

In  some  of  the  literature  (for  instance,  that,  quoted  in  [’0,/u]) 
uncertainty  of  outcome  is  treated'  in  terms  of  a priori  prooability 
distributions.  Usually  a single  criterion  is  employed  to  define  the  outcome 
of  a decision.  For  many  complex  decision  problems,  uncertainty  of  outcome 
cannot  be  adequately  represented  by  an  a priori  distribution.  In  the  next 
section  we  shall  introduce  the  concept  of  confidence  structures  for  the  pur- 
pose of  treating  uncertainty.  It  will  be  shown  that  this  concept  is  closely 
related  to  Bayesian  a Priori  probability  distribution  and  to  Zadeh's  member- 
ship function.  In  Section  3,  we  shall  exhibit  seme  methods  for  attaining 
good  decisions  with  a variety  of  confidence  structures  and  a number  of 
representations  of  value  Judgement  or  preference.  In  Section  l»,  wo  shall 
present  a hierarchy  of  general  decision  processes. 
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r.  CUKFIDaCE  STRUCTURES 

Recall  here  that,  given  a decision  x € x , the  set  of  possible 

f 

outcomes  is  denoted  by  Y(x)  . Of  course,  Y(x)  depends  on  the  decision 
maker's  prior  belief.  Loosely  stated,  ja  confidence  structure  is  a collection 
of  infonaation  or  prior  beliefs  which  specifies,  for  each  feasible  decision 
x € x , a set  of  prior  probability  measures  for  each  outcome  y € Y(x)  to 
be  the  outcome  of  x . 

To  help  the  intuitive  understanding  of  confidence  structure,  we 
give  first  a definition  for  the  case  of  Y(x)  consisting  of  discrete  points 
only. 

Definition  2. 1.  Stppoee  that , gi"+n  cany  x € x , Y(x)  consists 
rf  discrete  points  only.  Let  J denote  the  set  of  all  non-empty 
subintervals  (including  isolated  points)  of  the  interval  [o,l]. 

A confidence  structure  over  X (the  set  of  all  feasible  decisions) 
and  Y * u (y(x)  j x € X)  (a  set  that  includes  all  possible 
outcomes  of  all  feasible  decisions)  is  a set-valued  function‘d 

c(*  »•)  : X X Y + J 

We  interpret  c(x,y)  * [a,b]  6 J , x6  X , jr£  Y , to  man  that  the 
decision  maker  has  confidence  in  term  of  prior  probability  from  "a”  to  "bw 
that  y will  oeaur  if  he  makee  decision  x . The  interval  [a,b]  is 
called  the  confidence  interval  for  y to  be  the  outoom  of  x . 


+ 

That  is,  outcomes  whose  probability  of  occurence  is  non-zero, 

ft 

Since  Y may  include  points  in  outcome  space  which  are  not  possible  due 
to  a given  decision  x , one  must  allow  zero  probability. 


Example  2,1,  Suppose  the  decision  maker  believe 3 that  his  Baking  a decision 

1 2 

x irill  result  in  only  two  possible  outcomes,  y and  y , with  proba- 
bilities in  ((X.2,0.6)  and  (o.^.O.Tj  • respectively.  Then  one  can  specif^ 


c{*,*)  , where 


c(xjr) 


(0.2,0. 6}  if  y « y1 
(0.i»,0.T]  if  y - y2 
{0}  otherwise 


Here,  Y(x)  * {y1^2}  • 

How  suppose  that  Y is  an  arbitrary,  not  necessarily  countable,  subset 

, V 

ni 

>f  R . Trior  probability  is  not  as  readily  specified  as  in  Definition  2,1; 
however,  the  concept  of  probability  measure  appears  to  be  useful,  even  though 
the  intuitive  meaning  of  confidence  structure  ussy  be  not  as  apparent. 

Definition  2.2.  Let  V be  a collection  of  subsets  of  Y , and  let  J 
be  the  aet  of  all  non-empty  subintervals  (including  isolated  points) 
of  the  interval  [o,l]  . A confidence  structure  over  X and  V i8 
a set  to  act-valued  function 
C( • ,• ) : X x Y - J 

We  interpret  C(x,U)  « [a,b]  € J , x e x * U e y , to  mem  that 
the  decision  maker  has  confidence  in  terns  of  prior . probability 
fiK'rn  "a"  to  "b"  that  the  outcome  of  decision  x will  be  in 


set  U . 

Honarn  2.1.  Definition  2.2  Is  very  general.  To  be  mathematically 
manageable,  set  V may  have  to  have  structure  such  as  a or-algebrd 
• r Here l measurability.  With  this  specification,  for  decision  x fixed, 
a probability  measure  P(»)  : V ■*  [0,l]  satisfying  P(!J)  G C(x,U)  for 
all  U <=  V can  represent  n confidence  structure  for  fixed  x . Thus  a 
confidence  structure  induces,  for  each  x € X , a class  of  probability 


W ^P«^E8!F®WPIWHBPi 
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measures  which  describe  the  decision  anker’s  belief  in  the  utcoees  of 
his  decision;  for  further  discussion  see  Ex  Maple  2.1*.  From  the  point 
of  view  of  infernal ion  content,  the  aaaller  the  confidence  intervals 
C(x,U)  , U € V , and  the  saaller  the  set  ¥ , the  better. 

Since  we  allow  zero  measure,  we  can  extend  T to  R®  , and  ve 
can  use  the  concept  of  probability  distribution  fmetion  to  define  con- 
fidence structures. 

Definition  t,i.  Let  J denote  the  eet  of  all  non-espty  subintervals 
(including  ieolated  points)  of  the  interval  [o,l]  . A confidence 
structure  is  a set-valued  funtion 
C(*,»)  : Xxif + J 

He  interpret  C(x,y)  ■ [a,b]  €J,x€x,y€I^,  to  mean  that  the 
decision  maker  has  oonfidsnoe  in  terns  of  prior  probability  distributuM 
from  "a”  to  "b"  that  decision  x will  result  in  an  outcome  not 
exceeding  y ; that  is, 

Prob  [{y  € H®  | y < y}]  € [a,b]  . 

Rjaark.  2.2.  Definitions  2.2  and  2.3,  while  defining  confidence  structures 
in  terms  of  probability  measure,  are  cumberaon  for  purposes  of  application. 
To  alleviate  this  we  introduce  the  following  convention. 

Convention  2.1.  Let  f be  the  set  of  all  non-empty  subintervals  (in- 
cluding ieolated  pointe)  of  the  non-negative  real  half-line . A confidence 
structure  over  X and  i is  a set-valued  function 
c(  • ,* ) : X X Y -►  / 

such  thatt  for  each  x € X , if  y€Y(x)  is  an  isolated  point ^ with 
respect  to  Y(x)  then  c(x,y)  is  a subinterval  of  [0,l]  that 


"*That  is,  there  is  a neighborhood  N of  y such  that  N n y(x)  ■ {y}  . 


specifies  the  range  of  the  prior  probability  that  y is  the  outcome 
of  x , and  if  y is  not  an  isolated  point  with  respect  to  Y(x) 
then  c(x,y)  is  an  interval  of  [0,«)  that  specifies  the  range  of 

t>ie  probability  density  that  y is  the  outcome  of  x . 

2 

Suppose  that  TCR  and  one  of  the  coordinate  axes  is 
used  for  indexing  qualitative  (linguistic)  outcome.  Then  the  proba- 
bility density  in  Convention  2.1  is  defined  on  a one-dimencional 
space.  In  general,  if  k€  (0,1,..  .,m-l}  axes  are  used  for  indexing 
qualitative  outcomes,  then  the  density  function  is  defined  on  m-k 
dimensional  space. 

Example  2.2.  In  the  SIP,  f-(*)  and  f2(0  are  the  criterion  functions 
for  "growth  rate  of  asset  value"  and  "safety",  respectively.  Thus,  the 
higher  their  values,  the  better.  Table  1 gives  a set  of  choices,  X „ 
outcomes,  Y(x)  , and  confidence  intervals  (in  conformity  with  Convention 
2.1).  This  is  also  illustrated  in  Figure  1.  This  example  will  be  used 
repeatedly  hereafter. 


Choice  x 

Outcome  set  Y(// 

Confidence  interval  c(x,y)  ^ 

1 

X 

{y |ly-y1l<0,6} 

[l/2(l+ly-y1#)  , l/(l+*y-yll )] 

{y|ly-y1l>0.6} 

10} 

where  y1  = (1.1,0. 9) 

2 

X 

y21  - (0.M.5) 

(Q.9,1] 

y22  * (1.6,1. 2) 

[0,0.05) 

l 21  22i 

y f (y  >y  ) 

(0) 

x3 

y3  * (1.05,1) 

(1) 

y + y3 

— . 

{0} 

table  i,  examplp:  2.2 


FIGURE  1,  EXAMPLE  2.2 


An  important  special  case  of  confidence  structures,  and  the  one 
usually  considered,  is  the  one  for  which  c(x,y)  is  exactly  one  point 
of  [6,l]  , so  that  it  maps  X X Y ■*  [o,l]  . To  distinguish  this  from 
thfe  general  case  we  state 

Definition  2.4.  A confidence  structure  c(»,»)  will  be  called  point - 
valued  iff,  for  each  (x,y)  € xx  Y , it  am  tains  exactly  one  point  of 
[0,1]  . It  will  be  denoted  by  M(  • ,• ) : XX  Y + [0,l]  . 

That  is. 


c(x,y)  ■ {M(x ,y ) } V(x,y)  € X X Y . 


Example  2.3.  In  the  deterministic  case,  given  any  decision  x € X 

there  is  one  and  only  one  outcome  y°  ■€  y . Then 

o 


e(x  ,y) 


{1} 

{0} 


if  y ■ y' 
otherwise 
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and 


M(x°,y)  - 


1 


if  y - y° 


( 0 otherwise 

Example  2.k.  Suppose  that  each  decision  x € X results  in  outcomes  which 
depend  on  the  occurrence  of  mutually  exclusive  and  collectively  exhaustive 
events  {E-^Eg,. . . ,E^};  e.g. , in  the  SIP,  E^  may  indicate  a bullish 
martlet,  Eg  a bear'  ih  one,  etc.  Let  P^  be  the  prior  probability  for  E^ , 
i « l,2,...,q  , to  occur.  Let  y^(x)  denote  the  outcome  of  decision  x 
when  event  occurs.  Then  we  can  give  the  confidence  -structure  as 


{P.} 

if  y * yi(x)  , i * 1,2,..., q 

c(x,y) 

* 

1 

{ 0 } 

otherwise 

in  terms  of 

M(% 

•)  . 

|Pi 

if  y * y (x)  . i - 1,2, • • • »q 

M(x,y) 

9 

r 

1 

o 

otherwise 

More  generally;,  M(x,»)  : Y -*■  [0,l]  can  be  a probability  density 
function  for  y € Y to  be  the  outcome  of  x € x . 

If  one  considers  the  value  (or  loss)  of  y to  be  a given  function 
V(  • ) : Y [o,*>)  (or  L(0  : Y ■*  [o,»))  , then  the  Bayes  decision  is  the  one 


that  maxindzes  £ ^ V(y^(x) ) (or  minimizes  % P ^ h(y i(x)))  over  X . 
i*l  i»l 

For  the  continuous  case,  the  summation  is  replaced  by  integration;  see 
Section  3.2. 

Example  2.5.  Suppose  that  all  possible  outcomes  are  qualitatively 
(linguistically ) described;  e.g.,  in  the  SIP,  the  set  of  all  possible  out- 
comes can  be:  "very  high  return  and  veiy  high  risk",  "very  high  return  and 

medium  risk",  "high  return  and  very  high  risk",  etc.  Then  Y can  be  an 
index  set  of  outcomes.  That  is,  with  each  y e Y there  is  associated 


-9- 


a qualitative  (linguistic)  out com . low  suppose  that  c(*t*)  is  point- 
valued so  that  the  causal  relation  between  x and  y is  represented  by 

: X X Y [o,l]  ; that  is,  M(x,y)  represents  a prior  belief  that 
y will  be  the  out  cone  of  x . How  suppose  that  y is  fixed , say 
y * y°  6 y . Then  M(*,y°)  : X [o,l]  can  be  viewed  as  a membership 
function  in  the  sense  of  Zadeh  [l-2]  ; that  is,  M(x,y°)  gives  the 

degree  of  membership  of  decision  x in  the  qualitatively  (linguistically) 
described  outcome  y°  . Conversely,  given  a fussy  set  one  can  construct  a 
point-valued  confidence  structure. 

In  practice  it  may  not  be  easy  to  specify  c(xy)  as  a point., 
but  it  may  be  less  difficult  to  specify  it  as  a subinterval  of  [0,1]  ; 
see  Sections  3 and  U. 

Remark  2.U.  In  the  Bayesian  case  (Example  2.U),  the  confidence  structure 
is  represented  by  a family  cf  prior  probability  distributions,  one  for 
each  decision  x € x . In  the  Zadeh  cue  (Example  2.5),  it  is  represented 
by  a set  of  membership  functions , one  for  each  y € Y . The  membership 
functions  are  not  probability  distributions,  the  sum  of  the  degrees  of 
membership  of  a decision  x need  not  equal  one. 

Next  we  consider  a process  of  converting  a general  confidence 
structure  to  a point-valued  one. 

Definition  2. 5.  [3].  The  principle  of  inefficient  reason  ie:  If  one  te 
completely  ignorant  as  to  which  event  among  a eet  of  poeeihle  events  will 
take  plaoet  then  one  oan  behave  as  if  they  are  equally  likely  to  occur. 

If  one  applies  the  principle  of  insufficient  reason  to  confidence 
structures,  then  the  complexity  of  decision  is  greatly  reduced,  albeit  at 
the  possible  risk  of  obtaining  a poor  decision.  Then  each  a *=  e(x,y)  in 
equally  likely  to  be  the  true  probability  of  x resulting  in  y . Thus, 
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if  c(x,y)  = [a,b]  , then  the  expected  value  of  one’s  *onfidenee  i:; 
a ♦ b 

2 * that  is.  one  uses  the  expected  value  of  the  probability  a;:  a 

representation  for  c(x,y)  . More  precisely,  if  c(x,y)  = [a,b]  , then 
^ ^ ^ 

M(x,y)  = is  used  as  a representation  for  c(x,y),  ; of  course, 

is  a point-valued  confidence  structure.  While  M(x,*)  : Y [o,l] 
need  not  be  a probability  distribution,  it  cam  be  normalized  into  one  by 
dividing  M(x,y)  by  the  sum  (or  integral)  of  M(x,y)  over  Y(x)  , provide 
it  is  defined;  see  Example  2.U. 

Example  2.6.  (Continuation  of  Example  2.2).  We  shall  apply  the  principle 

of  insufficient  reason  to  the  confidence  structure  given  in  Table  1. 

For  x - x1  we  have  then 

, ( 3/Ml+iy-y1! ) if  ly-y^KO.S 

M(x\y)  = { 

f 0 otherwise 


Letting 


c = 
o 


rcuijr/i)  ^ -fLtn  '•< 


Vfx1) 


so  that  M(x\»)  : Y(x^)  •*  [o,l]  given  by 
M(x1,y)  = 3AcQ(l+ly-y1l ) 
is  a probability  distribution. 

In  similar  fashion,  upon  applying  the  principle  of  insufficient 
reason,  one  obtains 


0.95  if  y 

M(xr,y)  = | 0.025  if  y * y 

0 otherwise 


21 


22 


and,  after  normalization , 
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M(  x ,y ) 


0.95/0.975  if  y « y 


21 


22 


t. 025/0. 975  i£  “jr  a.y 

0 otherwise 

To  simplify  our  nomenclature  we  state 
Definition  2,9.  The  pro  one  of  converting  a general  oonfidenpe  structure 
into  a point-valued  one  by  neons  of  the  principle  of  insufficient  reason , 
including  normalisation , Dill  be  called  the  reduction  process . 


3.  DECI8I0H  MAETWQ  WITH  CQfflEPCE  STRUCTURES 

In  this  section  vs  describe  some  methods  for  decision  making 
with  a variety  of  confidence  structures.  As  mentioned  before,  the  process 
of  decision  making  depends  not  only  on  the  confidence  structures  for  the 
outcomes,  but  also  on  the  "value  Judgement"  or  "preference"  for  the  out- 
comes. We  classify  the  situation  according  to  these  two  elements  and 
describe  some  methods  for  decision  making.  We  begin  with  the  simplest 
case. 


3.1.  Deterministic  Confidence  Structures. 

In  the  deterministic  case,  each  decision  results  in  a unique 
outcome;  e.g.,  see  Example  2.3.  Thus  ve  can  use  a function 
f.(  • ) : X -*■  Y 

to  define  the  relation  between  decisions  and  outcomes. 

Value  Judgement  may  involve  a single  (scalar)  criterion  or 
a multiple  (vector)  criterion  (multicriterla). 

3.1.1.  Deteminlatrlc  Confidence  Structure  with  a Single  Criterion. 

Here  the  possible  outoome  set  Y is  a subset  of  one-dimensional 
Euclidean  apace.  The  pointa  of  Y may  be  arranged  according  to  a preference 
ordering  or,  in  the  case  of  qualitative  (linguistic)  outcomes,  Y may  be 
merely  an  index  set.  In  either  case,  ve  shall  suppose  there  is  a real-valued 


function 

u{  * ) : Y + R 

such  that 

u(y  ) > u(y  ) iff  y is  preferred  to  y , 

u(y^)  * u(y^)  iff  y*  is  indifferent  to  y^  . 

If  Y is  already  arranged  in  Accord  vi*fch  a preference  ordering,  then  u(*) 
can  be  the  identity  map. 

With  function  u(*)  so  specified,  decision  making  becomes  a 

standard  optimization  problem  : max  [u  o f(x)]« 

X 

Generalizing  u(«)  to  a total  ordering  over  Y is  feasible; 
e.g. , see  [t<-5]  . 

3.1.2.  Deterministic  Confidence  Structure,  with  a Multiple  Criterion. 

Here  the  possible  cutcome  set  Y is  a subset  of  m - dimensional 
Euclidean  space  with  criterion  function  f ( • ) : X Y c Rm  , m > 1 . Some 
of  the  coordinates  axes , that  is  sane  components  of  f ( • ) , may  be  used  as 
indices  for  qualitative  (linguistic)  outcomes. 

Decision  problems  involving  multicriteria  are  common  in  practice. 
For  example,  in  the  SIP  the  decision  maker  is  concerned  with  growth  rate 
of  asset  value,  safety,  and  probably  others  such  as  liquidity.  In  problems 
of  national  ener^  planning,  decision  makers  are  subject  to  consideration 
of  self-sufficiency,  cost  of  energy  generation,  unemployment,  growth,  etc. 

Many  solution  concepts  have  been  suggested  for  making  decisions 
with  multicriteria.  Gome  of  these  are  outlined  below;  for  a survey,  see 
[6,7]  . Except  for  (i)  and  (-U.)  of  the  listed  methods,  some  monotoni- 
city according  to  preference  is  assumed  for  each  component  f^(»)  of  f(»)  , 
including  the  case  for  which  an  f^(  • ) indexes  a qualitative  outcome.  For 
example,  in  the  GIF,  f ^ ( • ) may  assume  values  in  an  index  set  (l,2,...,5) 
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with  1 representing  "very  high  growth  rate",  2 "above  average  growth  rate", 
3 "average  growth  rate",  U "below  average  growth  rate",  and  5 "very  low 
growth  rate." 

U)  One- dlmens local  coaparison.  Here,  the  multicriterla  problem  is 
converted  into  a single  criterion  one.  In  this  category  are 
goal  programing  [8,9]  , the  additive  weight  set  hod,  compromise 
solutions  [lO,ll]  , utility  construction  [i8]  , and  lexico- 
graphic ordering. 

(U)  Ordering  and  ranking.  Instead  of  defining  a real-valued  function 
over  Y as  in  (4)  , one  defines  a binary  relation  which  may  be 
a partial  ordering  over  Y . Then  one  seeks  the  maximum  or 
minima  elements  over  Y , provided  such  exist.  Among  such 
methods  are  Pareto-optlmallty,  efficient  solutions , outranking 
relations  [l2]  , and  preference  ordering  [U,5]  . 

(iti.)  Domination  structures  and  nondominated  solutions . Here,  for 
each  y € Y , one  defines  a set  of  domination  factors  D(y) 
such  that,  iff  y°  4 y and  y°  € y ♦ D(y)  , then  y°  ip 
dominated  by  y . An  outcome  that  is  not  dosdnated  by  any 
other  outcome  is  nondominated,  and  the  final  decision  is  to 
result  in  nondominated  ones.  For  a detailed  discussion,  in- 
cluding the  relation  to  U)  and  Ui)  , see  [6,13,1b, 19]  . 

(tv)  Satlsficina  models.  In  this  approach,  the  decision  maker 
establishes  first  either 

(1)  a minimal  "satisfaction"  level  for  each  criterion, 
or 

(2)  an  upper  "goal  achievement"  level  for  each  criterion. 

In  the  first  case,  a decision  resulting  in  any  criterion  not 


meeting  or  exceeding  the  minima]  satisfaction  level  is  un- 
acceptable and  ruled  out  as  a candidate  for  a final  decision. 

In  the  second  case*  any  decision  that  results  in  all  criteria 
meeting  or  exceeding  the  upper  go,al  achievement  level  is 
acceptable  for  a final  decision; 

(v)  Iterative  or  adaptive  procedures.  In  these  methods,  a final 
decision  is  obtained  in  a sequence  of  3teps.  In  one  3uoh 
method,  at  each  step  one  considers  the  (remaining)  feasible 
decisions  and  their  outcomes,  and  eliminates  the  dominated 
ones  from  further  consideration.  A fined  decision  is  selected 
from  among  those  which  cannot  be  eliminated  by  this  process 
[61.  In  another  method,  one  begins  with  a particular  feasible 
decision  and  then  finds  a "better”  one  at  each  step  until 
improvement  becomes  impossible.,  Such  a technique,  similar  to 
a gradient  search,  is  described  in  [l5]  . 

Some  of  the  methods  listed  above  can  be  combined  in  solving  a 
particular  decision  problem.  For  instance , a combination  of  (i)  and 
Uv)  may  result  in  a mathematical  programming  or  an  optimal  control 
problem. 

3.2.  Point-Valued  Confidence  Structures. 

If  the  confidence  structure  is  not  deterministic,  decision  making  is 
more  complex.  In  this  section  we  consider  decision  making  with  point-valued 
confidence  structures';  e.g.,  see  Examples  2.1*  and  2.5. 

3.3.1.  Point-Valued  Confidence  Structure  with  a Single  Criterion. 

As  ir.  Section  3.1.1,  we  consider  a real-valued  function  u(»)  : v ->  I 

12  1 ° 
such  that  u(y  ) > u(y  ) y is  preferred  to  yc  . 
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We  shall  suppose  that  the  following  are  defined  for  each 
x € x (recall  Convention  2.1): 

E(x)  « l u(y)  M(x,y)  ♦ I u(y)  M(x,y)  dy  (l) 

y € Y^x)  f2(x) 

V(x)  • £ [u(y)  - E(x)]2  M(x,y) 

7 6 \U)  r 

* J . Itt(y)  - *(x)]2  M(x,y)  dy  ^ 

XgV^C  / 

vhtre 

Y^Cx)  * (y  6 Y(x)  | y Is  an  isolated  point  v.r.t.  Y(x)}  (3) 

Yg(x)  ■ {y  € Y(x)  | y is  not  an  isolated  point  w.£. t.  Y(x)}  (U ) 

If  M (x,»)  is  a probability  measure^ , then  E(x)  and  V(x)  are 
the  expected  value  and  variance , respectively  ,of  u( • ) with  respect  to 
M(x,»)  . 

The  following  decision  optimization  methods  may  be  useful : 

U)  Maximization  of  expected  value.  Here  one  seeks  x*  € X such  that 
E(x#)  > E(x)  for  all  x€  X . Suppose  that  u(«)  is  "convex 
linear"  in  terms  of  lotteries.  That  is*  if  y°  ■ ay1  + (l-a)  y2  , 
a € [0.1]  » represents  an  outcome  with  chance  a to  have  outcome 
y and  (l-a)  to  have  outcome  y , then  u(y  ) ■ au(y  ) + (l-a) 
u(y  ) . In  this  event,  maximizing  the  expected  value  seems  logically 
sound.  Unfortunately,  such  a utility  function  is  difficult  to  find. 

(4i)  Two  criteria  for  value  Judgement.  Here  we  treat  E(x)  and  V(x) 

as  two  criteria  for  value  judgement  in  decision  making.  Since  V(x) 
is  the  variance  of  u( * ) , it  may  be  regarded  as  a measure  of 
"fluctuation"  or  "risk."  Such  a two  criteria  formulation  has  been 
used  extensively  in  portfolio  analysis  [l6]  . Of  course,  the 

That  is,  the  total  measure  of  H(x.»)  over  Y(x)  is  one.  Recall  that, 
by  Convention  2.1,  M(x,*)  on  Y^(x)  is  a prior  probability,  whereas  on 

Y2(x)  it  is  a probability  density. 
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methods  listed  in  Section  3.1.2  are  applicable  here.  Note  that  a 
non-deterministic  single  criterion  problem  has  been  converted  into 
a deterministic  two  criteria  one,. 

(ILL)  Chance  constraint  formulation.  Let 
Yy  * {y  e y j u(y)  > y} 

X(6,y)  ' (x  € X J t 

y 6 Y1(x)  1 

where  Y^(x)  and  Yg(x)  are  defined  in  f 3’)  and  (U),  respectively. 

Loosely  speaking,  X(8,y)  is  the  set  of  feasible  decisions 
whose  final  outcome  in  terms  of  u( • ) h^s  probability  of  at  least 
8 of  exceeding,  a specified  level  y . With  y and  8 specified, 
the  chance  constraint  formulation  i3  that  of  maximizing  E(x)  over 
X(8,y)  i e.g.,  see  [lT]  . This  formulation  combines  the  features 
of  expected  value  maximization  with  those  of  a satisficing  model,. 
Again,  combining  two  methods  such  as  (Li)  and  (LLL)  is  possible. 
3.2.2.  Point-Valued  Confidence  with  a Multiple  criterion. 

If  outcomes  are  specified  in  terms  of  a multiple  criterion  with  a 
point-valued  confidence  structure,  decision  making  is  more  difficult  than  in 
the  case  of  a multiple  criterion  with  a deterministic  confidence  structure 
(Section  3.1.2),  or  in  the  case  of  a single  criterion  with  point-valued  con- 
fidence structure  (Section  3.2.1).  While  it  may  be  possible  to  combine  the 
methods  of  Section  3.1.2  and  3.2.1,  the  success  of  so  doing  will  depend  on 
the  skill  of  the  decision  maker.  Here  we  merely  list  some  possibilities. 

(i)  Suppose  the  problem  can  be  converted  into  a single  criterion 
one  as  in  (L)  of  Section  3.1.2.  Then  it  is  a single  criterion 
problem  witn  point-valued  confidence  structure  and  the  mCTth  d:= 
of  Section  3.2.1  apply. 


> Y. 


M(x,y)  ♦ 


t,(x)  n v 


M(x,y)  d y > 8) 


(U)  Suppose  the  problem  cannot  be  converted  into  a single  criterion 
one.  Then  one  can  Introduce  a ainple  utility  function  for  each 
outccaw  component.  Ineljr,  if  a higher  out  cone  value  is  preferred 
to  a lower  one,  let  u^(y)  ■ y^  * f^(x)  , i * 1,2,... »m  . Then 
one  proceeds  as  in  Section  3.2.1  by  forming  expected  values  and 


6664) 


variances 


B1(x) 

VA(x) 


u^(y)  M(x,y)  ♦ f u±(y)  M(x,y)  dy 

' y*> 

Cut(y)  - E^x)]2  M(x,y) 

J [ui  (y)  - S.(x)]2  H(xjr)  dy 
I2(x)  1 1 


(5) 


(6) 


i ^a  ! |2  fees  |Sl 

where  Y^x)  and  Yg(x)  are  defined  by  (3)  and  (It),  respectively. 

Thus,  by  doubling  the  number  of  criteria,  one  converts  a 
problem  with  point-valued  confidence  structure  into  one  with  deter- 
ministic structure  as  in  664)  of  8ectlon  3.2.1.  Of  course,  one  can 
also  convert  the  problem  into  an  m-criteria  one  with  m chance  con- 
straints as  in  (<664)  of  Section  3.2.1.  In  either  case,  the  problem 
is  reduced  to  one  of  aultlcriterla  with  deterministic  confidence 
structure,  so  that  the  methods  of  Section  3.1.2  become  applicable. 

In  the  remainder  of  this  section  we  describe  a new  type  of 
nondoainated  decisions  (that  is,  decisions  resulting  in  nondominated 
outcomes)  for  problems  with  point-valued  confidence  structures. 

As  discussed  in  (<664)  of  Section  3.1.2,  given  y1  and  y2  in  Y , 
iff  y2  € y1  + D(y*)  then  y2  ainated  by  y1  . How,  given 

decisions  x and  x in  X vita,  possible  outcome  sets  Y(x  ) and 
Y(x2)  , respectively,  iff  y2  C y1  4 T>{yl)  for  all  y1  e Y(x1)  and 


y 6 y(x  ) then  x Is  dominated  by  x Loosely  speaking, 

2 ] 

decision  x is  dominated  by  decision  x if  every  possible  out- 

2 1 
cone  of  x is  dominated  by  every  possible  outcome  of  x In 

Figure  2,  Y(x^)  and  a constant  doaination  cone  D(y)  are  given. 

Decision  x is  dominated  by  x if  Y(x  ) is  contained  in 

1 2 2 

region  B,  whereas  x is  dominated  by  x if  Y(x  ) is  contained 
in  region  A. 


a 


Figure  2 i Domination  structure 


The  above  definition  of  domination  may  be  too  restrictive.  To 
make  the  concept  less  restrictive,  let  us  introduce  the  following 
kind  of  domination.  For  each  x € X , a € [o,l]  , 8 € [0,«)  , 1< 
Yj(x)  - {y  € Y1(x)  | N(x,y)  > a)  (7) 

t|(x)  - (y  6 Y2(x)  | M(x,y)  > B>  (8) 
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vhere  Y^x)  and  Y2(x)  are  given  by  (3)  and  (4),  respectively.* 
Loosely  speaking,  Y^(x)  [Yg(x)]  is  the  set  of  all  outcomes  of 

decision  x having  probability  [probability  density]  equal  to  or 
greater  than  a [0]  . Nov,  given  a and  6 and  a domination 
structure  D(*)  : y^  D(y)  C Rm  , x2  € x is  dominated  by  x1  € x 
with  respect  to  (a,0,D(*))  iff  y2  € y1  + Dfy1)  for  all 
y2  € y“(x2)  u Y®(x2)  and  y1  € yju1)  U y^x1)  . 


A nondominated  decision  is  one  which  is  not  dominated  by  any  other 
feasible  decision.  Roughly  speaking,  the  domination  relation  is 
defined  over  those  outcomes  which  have  high  enough  probability  of 
resulting  from  the  decisions  considered. 

Example  2.1.  Let  M(x*,y)  * 1 * 1*2,  be  as  given  in  Example  2.6. 
Let  o * 0.05  and  0 * 0.4  . Then  Y^x1)  * Y^(x2)  * 0 » and 


Y^x1)  - {y  j I y - y1  I < 0.6} 

Y^(x2)  - {y21} 

Figure  3 Shows  Y^Cx1)  and  Y®(x2)  together  with  a constant 
domination  cone  D(y)  . 


t Recall  Convention  2,1. 


3 
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x1  , so  that  x1  is  nondominated. 

If  a * 0.01  and  8 * 0.4  , then  Y®(x2)  * {y21  , y22} 

2 112 
x is  not  dominated  by  x , nor  is  x dominated  by  x . Thus 

both  decisions  are  nondominated  in  this  case. 

In  general,  the  larger  a and  8 are,  the  smaller  is  the  set 

of  nondominated  decisions.  If  a and  8 are  too  large,  Y^(x)  and 

g 

Y^x)  may  be  empty  and  the  domination  relation  ceases  to  be 
meaningful. 
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3.3  General  Confidence  Structures. 

Recall  Convention  2.1  for  general  confidence  structures  and 
Definition  2.6  for  the  reduction  process  of  converting  a general  confidence 
structure  into  a point-valued  one. 

3.3.1.  General  Confidence  Structure  vith  a Single  Criterion. 

In  this  case  one  can  convert  the  general  confidence  structure  into 
a point-valued  one  by  the  reduction  process  discussed  in  Section  2.  Thereafter 
the  methods  of  Section  2.3.1  are  applicable. 

There  is  one  special  case  that  is  somewhat  "equivalent"  to  a multi- 
criteria  problem  with  deterministic  confidence  structure.,  This  case  is  charac- 
terized by  the  fact  that  the  number  of  possible  outcomes  of  each  decision  is 
finite  and  fixed.  For  example  in  the  SIP,  if  asset  value  is  the  only  concern, 
the  outcomes  of  each  decision  mey  depend  either  on  a bearish  market  or  a bullish 
one.  Thus  the  possible  outcomes  of  each  decision  may  be  represented  by  a pair 
of  real  numbers.  In  general,  if  the  outcomes  of  each  declaim  x depend  on 
m possible  situations,  then  they  may  be  represented  by  m real  numbers 
'f^x) ,. . .,,fm(x) ) . Now  let  1^  be  an  interval  of  [o,l]  indicating  the 
confidence  that  the  i-th  situation  will  occur.  More  precisely,  let  the  confi- 
dence structure  be  given  by 


if  y * ft(x) 

i 

c(x,y) 

j.  {0}  otherwise 

Now  let  A =*  (A,  ,...,A  ) and 
l m 


m 


n * (A  € Rm  j a € I.  , l x±  = 1} 

i»l 
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Thus  each  X € ft  represents  a prior  probability  that  is  consistent  with  the 

confidence  structure  because  each  X^  G i . Note  that,  given  a X € ft  , the 

m 

expected  value  of  outcome  for  a given  decision  x is  \ X.  f.(x)  . Maximiza- 

i=l  1 1 

tion  of  expected  value  over  X is  equivalent  to  maximizing  the  value  of  additive 
weight  function  X • f(x)  with  X € ft  . Let  A * {a  X j O > 0,  X 6 1)}  and 
A*  - {d  € if1  | d • X < 0 V X £ ft}  ; hence.  A*  is  the  polar  cone  of  A . 

From  [6,13]  it  is  seen  that  the  confidence  structu  e induces  a domination 
structure  such  that  int  A*  C D(y)  for  all  y € Y where  Y = (f(x)  | x G x}  . 
As  shown  in  [6,13]  , the  advantage  of  using  domination  structures  is  that  good 
candidates  are  not  disregarded  when  Y does  not  possess  suitable  cone-convexity. 

3.3.2.  General  Confidence  Structure  with  a Multiple  Criterion. 

This  is  the  mo3t  general  as  well  as  the  most  common  decision  problem. 

It  may  be  possible  first  to  convert  the  multicriteria  problem  into  one  with  a 
single  criterion,  and  then  tc  apply  the  methods  of  Section  3.3.1.  It  may  also 
be  possible  to  use  the  reduction  process  of  converting  a general  confidence 
structure  into  a point-valued  one,  and  then  to  apply  the  methods  of  Section 

3.2.2.  A combination  of  these  steps  may  be  possible  depending  on  the  parti- 
cular problem. 

Another  method  may  be  an  extension  of  that  of  Uaa.)  of  Section  3. 

Let  a(x,y)  and  b(x,y)  denote  the  greatest  lower  bound  and  the  ieast  upper 
bound,  respectively,  of  confidence  interval  :(x,y)  . Analogously  to  (Y)  ana 
( 8)  define 

Yj(x)  = {y  6 Y1(x)  | P(a(x,y)  , b(x,y))  > a}  (°) 

Y®(x)  = {y  e Yg(x)  | :P(a(x,y)  , b(x,y))  > ^ (10) 

where  P(»,»)  : R+  -*•  R+  . For  instance,  if  one  applies  the  principle  of 


insufficient  reason, 
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p(a(x,y)  , b(x,y))  = ^ [a(x,y)  + b(x,y)] 
or  one  may  let 

p(a(x,y)  , b(x,y) ) = b(x,y)  . 

Nov  we  introduce  the  following  value  Judgement.  Given  P(*,«)  , a , £ 

O 1 

and  a domination  structure  D( i ) , x e X i8  dominated  by  x € x with  respect 
to  (P( • ,• ) ,o,£,  D(*))  iff  y2  € y1  ♦ DCy1)  for  all  Y2  € y“(x2)  u Y^(x2) 
and  y1  € Y^x1)  U Y^x1)  . 

The  proper  specification  of  P(»,«)  * a , 8 and  D(»)  is  clearly 
of  great  importance  and  remains  a subject  for  further  investigation. 

k.  HIERARCHY  OF  DECISION  PROCESSES. 

In  view  of  the  discussion  of  Section  3,  it  appears  reasonable  to 
set  up  a hierarchy  of  decision  processes.  After  feasible  decision  set  X 
is  specified,  a decision  problem  is  characterized  by  its  confidence  structure 
and  by  the  value  Judgement  of  the  outcomes.  The  process  begins  at  the  most 
common  starting  point,  multicriteria  with  a general  confidence  structure,  and 
ends  with  idoption  of  a final  decision.  During  the  process,  consecutive 
simplification  of  confidence  structure  and  value  Judgement  takes  place. 

Table  2 shows  the  direction  of  simplification  as  indicated  by  the  arrow. 
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Table  2,  Decision  Process 


5.  CONCLUSION 

The  concept  of  confidence  structure  has  been  introduced  into  decision 
waking  problems.  Various  concepts  and  techniques  for  simplifying  and  solving 
such  problems  have  been  discussed,  and  a hierarchy  of  decision  processes  has 


been  outlined. 
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